北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2009, Vol. 32 ›› Issue (4): 1-5.doi: 10.13190/jbupt.200904.1.guobl

• 论文 •    下一篇

基于负载均衡的联合路由策略

郭秉礼 黄善国 罗沛 张杰 顾畹仪   

  1. 北京邮电大学光通信与光电子学研究院 北京邮电大学光通信中心 北京邮电大学光通信中心 北京邮电大学光通信与光波技术教育部重点实验室 北京邮电大学
  • 收稿日期:2008-11-13 修回日期:2009-04-20 出版日期:2009-08-28 发布日期:2009-08-28
  • 通讯作者: 郭秉礼

An Integrated Routing Scheme with Load Balancing Consideration

shanguo huang ZHANG Jie wanyi gu   

  1. Key Laboratory of Information Photonics and Optical Communications(Beijing University of Posts and Telecommunications), 
    Ministry of Education, Beijing
  • Received:2008-11-13 Revised:2009-04-20 Online:2009-08-28 Published:2009-08-28

摘要:

针对目前IP over WDM网络中的路由算法在负载均衡方面存在的问题,提出了一种考虑负载
均衡的新型联合路由算法——负载均衡算法(LBA). 该算法在链路(包括逻辑链路和物理链
路)权值分配过程中考虑了节点负载的影响,并且在目标函数的选取中充分考虑了链路资源
的利用情况. 通过对节点负载分布的方差和业务阻塞率的仿真分析,验证了该算法在负载均
衡和网络资源优化利用及降低端到端时延等方面的优越性.

关键词: 联合路由算法, 负载均衡

Abstract:

An integrated routing algorithm with load balancing consideration——loadbalancing algorithm is proposed to ease the existing problems of the routing scheme used in Internet protocol over wavelength division multiplex network. It sets weight of links (both for the virtual link and physical link) with consideration of the influence of the node load, and designs objective function taking into account of the resource utilization. Simulations show that the variance of load of node is small and the connection blocking probability is reduced too.

Key words: integrated routing algorithm, load balance